// 代码的执行次数 
function traverse(arr) {
    var len = arr.length; // 1
    for(var i=0;i<len;i++){ // 1+(n+1)+n
        console.log(arr[i]); // n
    }
}
// T(n)=1+n+1+n+n=3n+2=O(n)

traverse();

// 新建数组 数据结构来说缺了什么？
// 数据结构是什么？ ADT 抽象数据类型
// 数据的存储结构 + 特定行为的集合
// 解决业务中 总结出来的常见数据结构 和 方法，即数据结构
// const arr = []; // 不严谨

// 初始化数组 并指定长度
const arr = new Array(10); // 10 是长度
const brr = (new Array(10)).fill(1); // 10 是长度，1 是填充的值

const len = arr.length; 
// // 此循环 遍历
// for(let i=0;i<len;i++){ 
//     console.log(arr[i],i); 
// }

arr.forEach(function(item,index){
    console.log(item,index);
}) // 该遍历的效率不如上面的遍历